Cone spline approximation via fat conic spline fitting
نویسندگان
چکیده
Fat conic section and fat conic spline are defined. With well established properties of fat conic splines, the problem of approximating a ruled surface by a tangent smooth cone spline can then be changed as the problem of fitting a plane fat curve by a fat conic spline. Moreover, the fitting error between the ruled surface and the cone spline can be estimated explicitly via fat conic spline fitting. An efficient fitting algorithm is also proposed for fat conic spline fitting with controllable tolerances. Several examples about approximation of general developable surfaces or other types of ruled surfaces by cone spline surfaces are presented. q 2006 Elsevier Ltd. All rights reserved.
منابع مشابه
Curve fitting and fairing using conic splines
We present an efficient geometric algorithm for conic spline curve fitting and fairing through conic arc scaling. Given a set of planar points, we first construct a tangent continuous conic spline by interpolating the points with a quadratic Bézier spline curve or fitting the data with a smooth arc spline. The arc spline can be represented as a piecewise quadratic rational Bézier spline curve. ...
متن کاملHigh-order approximation of conic sections by quadratic splines
Given a segment of a conic section in the form of a rational Bézier curve, a quadratic spline approximation is constructed and an explicit error bound is derived. The convergence order of the error bound is shown to be O(h) which is optimal, and the spline curve is both C and G. The approximation method is very efficient as it is based on local Hermite interpolation and subdivision. The approxi...
متن کاملGenerating Outlines of Generic Shapes by mining Feature Points
An approach, based on conic splines, is proposed here for capturing image outlines of generic shapes. It has various phases including extracting outlines of images, mining feature points from the detected outlines, and curve fitting. The idea of particle swarm optimization has been incorporated to optimize the shape parameters in the description of the conic spline. The method ultimately produc...
متن کاملIntelligent Approaches for Vectorizing Image Outlines
Two computing approaches, based on linear and conic splines, are proposed here in reviewed and extended for vectorizing image outlines. Both of the approaches have various phases including extracting outlines of images, detecting corner points from the detected outlines, and curve fitting. Interpolation splines are the bases of the two approached. Linear spline approach is straight forward as i...
متن کاملVectorizing Image Outlines using Spline Computing Approaches with Simulated Annealing
This paper is an overview of three spline approaches of degree one, two and three. It represents the review and comparative study of Linear, conic and cubic splines for the vectorization of outlines of the planar images. It has various phases including extracting outlines of images, detecting corner points from the detected outlines, and curve fitting. The idea of simulated annealing has been i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer-Aided Design
دوره 38 شماره
صفحات -
تاریخ انتشار 2006